GENERIC AND COGENERIC MONOMIAL IDEALS 
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Abstract. Monomial ideals which are generic with respect to cither their genera- 
tors or irreducible components have minimal free resolutions derived from simplicial 
complexes. For a generic monomial ideal, the associated primes satisfy a saturated 
chain condition, and the Cohen-Macaulay property implies shcllability for both 
the Scarf complex and the Stanley-Reisner complex. Reverse lexicographic initial 
ideals of generic lattice ideals are generic. Cohen-Macaulayness for cogeneric ideals 
is characterized combinatorially; in the cogeneric case the Cohen-Macaulay type is 
greater than or equal to the number of irreducible components. Methods of proof 
include Alexander duality and Stanley's theory of local /i-vectors. 



1. Genericity of Monomial Ideals Revisited 

Let M be a monomial ideal minimally generated by monomials mi, . . . , m r in a 
polynomial ring S = k[xi, . . . ,x n ] over a field k. For a subset a C {1, . . . , r}, we 
set m a := lcm(mj | i G a), and a CT := degrrv G N™ the exponent vector of m„. 
Here m% = 1. For a monomial x a = x" 1 • • -x^ n , we set deg x . (x a ) := a%, and we call 
supp(x a ) := {i | dj ^ 0} C {1, . . . , n} the support of x a . 

Definition 1.1. A monomial ideal M = (mi,... , m. r ) is called generic if for any 
two distinct generators mi,mj of M which have the same positive degree in some 
variable x s there exists a third monomial generator mi G M which divides m/jji = 
lcm(mj,m :( ) and satisfies supp(m{j jy/mi) = supp(m{j jy). 

The above definition of genericity is more inclusive than the one given by Bayer- 
Peeva-Sturmfels [pj, but we will see that this definition permits the same algebraic 
conclusions as the one in Jl| . There are important families of monomial ideals which 



are generic in the sense of Definition 1 . 1 but not in the sense of |nj . One such family 



is 



is the initial ideals of generic lattice ideals as in Theorem [3.1| . Here is another one: 

Example 1.2. The tree ideal M = ( (]l se/ x s ) nH/|+1 | ^ / C {1, . . . , n}) 
generic in the new sense but very far from generic in the old sense. This ideal is 
Artinian of colength (n + l) n_1 , the number of trees on n + 1 labelled vertices. 

Recall that a monomial ideal M C S can be uniquely written as a finite irredundant 
intersection M = fX i=1 Mi of irreducible monomial ideals (i.e., ideals generated by 
powers of variables). We say is an irreducible component of M. 

Definition 1.3. A monomial ideal with irreducible decomposition M = D[=i M is 
called cogeneric if the following condition holds: if distinct irreducible components 
Mi and Mj have a minimal generator in common, there is an irreducible component 
Mi C Mi + Mj such that Mi and Mi+Mj do not have a minimal generator in common. 

A monomial ideal M is cogeneric if and only if its Alexander dual M a is generic. 



See JTT1] or Section 4 for the relevant definitions. Cogeneric monomial ideals will 
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be studied in detail in Section 4. The remainder of this section is devoted to basic 
properties of generic monomial ideals. 

Let M C S be a monomial ideal minimally generated by monomials mi, . . . , m r 
again. The following simplicial complex on r vertices, called the Scarf complex of M, 
was introduced by Bayer, Peeva and Sturmfels in Jl|: 

Am := {a C {1, . . . , r} | m T 7^ m a for all r 7^ a}. 

Let a a ) denote the free S'-module with one generator e a in multidegree a CT . The 
algebraic Scarf complex F& M is the free S'-module © CTg A M with the differential 

d ( e v) = Y) sign(i, a) ■ 171(7 ■ e a \ {i} 
" m CT \ {i} 

where sign(i, a) is (— 1) 3+1 if i is the j-th element in the ordering of a. It is known that 
Fa m is always contained in the minimal free resolution of S/M as a subcomplex 



$3], although -Fa m need not be acyclic in general. However we will see in Theorem L5 
that it is acyclic if M is generic, as was the case under the old definition. 

Lemma 1.4. Let M = (mi, . . . ,m r ) be a generic monomial ideal. If a G" then 
there is a monomial m G M such that m divides m a and supp(m cr /m) = supp(m (J ). 

Proof. Choose o G" Am maximal among subsets of {1, . . . , r} with label a CT . Then 
m a = m a \{ij for some i G a. If supp(m CT /mj) = supp(mo-), the proof is done. Other- 
wise, there is a 3 j 7^ i with deg Xg mi = deg Xs mj > for some x s . Since M is generic, 
there is a monomial m G M which divides m{jj} and satisfies supp(muj\ / m) = 
supp(m{ij}). Since m/jj) divides m CT , the monomial m has the desired property. □ 

The following theorem extends results in JTJ and is the main result in this section. 

Theorem 1.5. A monomial ideal M is generic if and only if the following two hold: 

(a) The algebraic Scarf complex F& M equals the minimal free resolution of S/M. 

(b) No variable x s appears with the same non-zero exponent in m; and mj for any 
edge {i,j} of the Scarf complex Am ■ 

Proof. Suppose that M is generic. Then (b) is straightforward from the definition, 
and, using Lemma [L^, (a) is proved by the same argument as in [jl], Theorem 3.2]. 
Assuming (a) and (b), we show that M is generic. For any generator m 8 let 

Ai := {mj I m,j 7^ m,j and deg a . s mj = deg Xs > for some s}. 

The set Ai can be partially ordered by letting mj ^ my if m/jji divides mujix. It is 
enough to produce a monomial mi as in Definition |TT] whenever mj G Ai is a minimal 



element for this partial order. Supposing, then, that mj is minimal, use (a) to write 

1) — ^ ■ &i — • e 5 = > b u>v ■ d(e {UtV} ) 

mj m^ 11 

3 {u,v}eA M 

where we may assume (by picking such an expression with a minimal number of 
nonzero terms) that the monomials b UjV are unless m{ UyV } divides m^jx. There is 
at least one monomial mi such that bij 7^ 0, and we claim mi G" A4. Indeed, mi 
divides m^jy because m^y does, so if deg Xt mi < deg Xt mj (which must occur for 
some t because mj does not divide mA, then deg Xt mi < deg Xt mj. Applying (b) 
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to rnyj} we get deg Xt mi < deg Xt rrij, and furthermore deg xt m^ < deg Xt m^jy, 
whence mi G" Ai by minimality of mj. So if deg x mujy > for some s, then either 
deg Xa mi < deg Xs mj by (b), or deg Xg mi < deg Xg m« because mi G" Ai. □ 



Remark 1.6. Condition (a) in Theorem |1.5| splits into two parts: minimality and 
acyclicity. For the Scarf complex of any monomial ideal, minimality is automatic 
since face labels a a of Am are distinct. It is acyclicity which must be checked. 

For an arbitrary monomial ideal M, Bayer and Sturmfels @, §2] constructed a 
polyhedral complex hull(M) supporting a (not necessarily minimal) free resolution of 
M. Definition |1.1| suffices to imply that the hull complex equals the Scarf complex: 

Proposition 1.7. If M is a generic monomial ideal, then the hull complex hull(M) 
coincides with Am, and in this case the hull resolution Phuii(M) = ^A M is minimal. 

Proof. Essentially unchanged from the proof of || Theorem 2.9]. □ 



Example |1.2| (continued) The Scarf complex Am of M is the first barycentric sub- 
division of the (n — l)-simplex. By Theorem |1.5| , Pa m gives a minimal free resolution 
of S/M. Miller JlOj also constructed a minimal free resolution of S/M as a cohull 
resolution, derived essentially from the coboundary complex of a permutahedron. 

2. Associated Primes and Irreducible Components 

In this section we study the primary decomposition of a generic monomial ideal M. 
For a monomial prime P in S, we identify the homogeneous localization (S/M)^ 
with the algebra k[xi \ Xi G P]/M(p), where M(p) is the monomial ideal of k[xi \ Xi G 
P] gotten from M by setting equal to 1 all the variables not in P. 



Remark 2.1. If M is a generic monomial ideal then so is M ( 



OP)- 



Let M = n[=i M{ be the irreducible decomposition of a monomial ideal M. Then 
we have (rad(Mi) | 1 < i < r} = Ass(S/M). Note that distinct irreducible compo- 
nents may have the same radical. Bayer, Peeva and Sturmfels |l], §3] give a method 
for computing the irreducible decomposition of a generic monomial ideal (in the old 



definition). The generalization of this method by Miller [T(| Theorem 5.12] shows 
that [0, Theorem 3.7] remains valid here, as we will show in Theorem 2.2 below. 

Recall that codim(J) < codim(P) < proj-dim s (S'//) < n for any graded ideal 
I C S and any associated prime P G Ass(S/I), and codim(J) = proj-dim 5 (5'//) 
if and only if S/I is Cohen-Macaulay. There always exists a minimal prime P G 
Ass(Syi) with codim(P) = codim(J). But in general there is no P G Ass(S'//) 
with codim(P) = proj-dim s (S'//). For example, if / = (xi,x 2 ) H (x 3 ,x 4 ), then 
proj-dim s (5'//) = 3. 

Theorem 2.2. Let M C S be a generic monomial ideal. Then 

(a) For each integer i with codim(M) < i < proj-dim 5 (S'/M) ; there is an embedded 
associated prime P G Ass(S/M) with codim(P) = i. 

(b) For all P G Ass(S/M) there is a chain of associated primes P = Pq Z> Pi D 
■•OPj with codim(Pj) = codim(Pj_!) — 1 for all i and P t is a minimal prime of M . 
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Proof, (a) This was proved by Yanagawa |T8[ under the old definition of genericity. 
Using Theorem [T7| and [JX0|, Theorem 5.12], the argument in [jl8| also works here. 



(b) It suffices to show that for any embedded prime P of M there is an associated 
prime P' G Ass(S/M) with codim(P') = codim(P) — 1 and P' C P. The localization 
P(P) of P is a maximal ideal of S'(p), and an embedded prime of Mm\, so there is 
a prime P^ C S(p) such that P^ G Ass(S'/M)(p), codin^P^) = codim(P(p)) — 1 
and P^'p-j C P(p) by (a) applied to the generic ideal M(p). The preimage P' C S of 
P'r P \ C 5(p) has the expected properties. □ 

Remark 2.3. Let M C S be a generic monomial ideal, and P, P' G Ass(S'/M) such 
that P D P' and codimP > codimP' + 2. Theorem |272| does not state that there 
is an associated prime between P and P'. For example, set M = (ac,bd,a 3 b 2 ,a 2 b 3 ). 
Then (a, b), (a, 6, c, cf) G Ass(S/M), but there is no associated prime between them. 

Following [|], §3] , we next define the extended Scarf complex Am* of M. Let 
(2) M* := M + (x?,... ,x%) 

with D larger than any exponent on any minimal generator of M. We index the 
new monomials xf just by their variables x s ; so the vertex set of A^* is a subset of 
{1, . . . , r} U {x\, ... ,x n }. This subset is proper if M contains a power of a variable. 
Recall (UH, Corollary 5.5] for the old genericity or JlO], Proposition 5.16] for the new) 
that Am* is a regular triangulation of an (n — l)-simplex A. The vertex set of A 
equals {x\, . . . , x n } unless M contains a power of a variable. The restriction of Am* 
to {1, . . . ,r} equals the Scarf complex Am of M. We next determine the restriction 
of A M * to {xi, . . . ,£„}. 

The radical rad(M) of M is a square- free monomial ideal. Let V(M) denote the 
corresponding Stanley -Reisner complex, which consists of all subsets of {x±, . . . , x n } 
which are not support sets of monomials in M. Then we have the following: 

Lemma 2.4. For a generic monomial ideal M , the restriction of the extended Scarf 
complex A M * to {xi, . . . ,x n } coincides with the Stanley- Reisner complex V(M). 

Proof. Every facet a of Am* gives an irreducible component of M; see [0, Theo- 
rem 3.7] and |L0], Theorem 5.12]. The radical of that component represents the face 
o~ H {xi, . . . , x n } of V(M). The facets of V(M) arise in this way from the irreducible 
components whose associated primes are minimal. □ 

The following theorem generalizes a result of Yanagawa |18|, Corollary 2.4]. For 



the definition of shellability, see [13, §111.2] or [20, Lecture 8]. 



Theorem 2.5. Let M be a generic monomial ideal. If M has no embedded associated 
primes, then M is Cohen-Macaulay. In this case, both Am and V(M) are shellable. 



Proof. The first statement immediately follows from Theorem |2.2| . For the second 
statement we note that all facets a of Am* have the following property: 

(3) \a fl {1, . . . ,r}| = codimM and \a fl {x\, . . . ,x n }\ = dimS/M. 

In particular, both cardinalities in (|3|) are independent of the facet a. On the other 
hand, Am* is shellable since it is a regular triangulation of a simplex. A theorem of 
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Bjorner Theorem 11.13] implies that the restrictions of Am* to {1,2, ... , r} and 
to {xi, . . . , x n } are both shellable. We are done in view of Lemma [2.4| . □ 

Remark 2.6. (a) The shellability of Am* also implies the following result. If M 
is generic and P,P' e Ass(5/M), then there is a sequence of associated primes 
P = p 0) p u . . . , p t = pi with codim(P + P^ x ) = min{codim(P), codim(P_i)} + 1 
for all 1 < i < t. If M is pure dimensional, this simply says that S/M is connected 
in co dimension 1. 

(b) A shelling of the boundary complex of a polytope can start from a shelling of the 



subcomplex consisting of all facets containing a given face; see p0| , Theorem 8.12]. 
The complex V(M) of a generic Cohen- Macaulay monomial ideal M inherits this 
property, so V(M) has stronger properties than general shellable complexes. 



Theorem |2.5| and Remark [2.6| suggest the following combinatorial problems: 



Problem 2.7. (i) Characterize all collections A of monomial primes for which there 
exists a generic monomial ideal M with A = Ass(S/M). 

(ii) Characterize the Stanley-Reisner complexes V(M) of Cohen- Macaulay generic 
monomial ideals M. 

A necessary condition for (i) is that A satisfy the connectivity in Remark |2.6| (a). 
But this is not sufficient: for instance, take A to be the minimal primes of a Stanley- 
Reisner ring which is Cohen-Macaulay but whose simplicial complex not shellable. 

For the problem (ii), the Cohen- Macaulayness assumption is essential. Since for 
all simplicial complex S C 2 n , there is a (not necessarily Cohen-Macaulay) generic 
monomial ideal M such that V(M) = S. By Theorem |2]5|, shellability is a necessary 
condition for the problem (ii), but it is not sufficient as Remark |2.6| (b) shows. 

If we put further restrictions on the generators of a generic monomial ideal M, then, 
since the extended Scarf complex A^* is a triangulation of a simplex, we can apply 



Stanley's theory of local h- vectors [13]. The next two results will be reinterpreted in 



Section [| in terms of cogeneric ideals using Alexander duality p0[ . 

Again let M* be as in (fj), and define the excess of a face o E Am* to be e(cr 
# supp(m CT ) — j^a . This agrees, in our situation, with the definition of excess in 

Theorem 2.8. If M is generic and all r generators mi,... ,m r have support of 
size c, i.e. #supp(mj) = c for all i, then M has at least (c — 1) ■ r + 1 irreducible 
components. 

Example 2.9. This is false without the assumption that M is generic. For instance, 
the non-generic monomial ideal M = yi)D. . .n(x n , y n ) has r = 2™ generators, and 
each generator has support of size c = n, but M has only n irreducible components. 

Proof. If c = 1, there is nothing to prove, so we may assume that c > 2. Set T = Am*- 
The hypothesis on the generators of M means that V has n vertices of excess and 
r vertices of excess c — 1. To prove the assertion, we use the decomposition 

(4) h(T,x) = Ys^wix) 



(i 
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of the /i-polynomial of T into local /i-polynomials eqn. (3)]. Here A denotes the 
simplex on {xi, . . . , x n } and IV the restriction of T to a face W of A. We have 

(5) £ w (T w ,x) = l ifW = Q>. 

Next, we consider the case j^W = c. In the IV, the vertices corresponding to 
generators of M have excess c — 1, and all other faces have excess less than c — 1. So 
we have 

(6) £ W (T W , x) = l x {T w )x + e 2 (T w )x 2 + ■■■ + ^. l {T w )x c ~ l if #W = c, 

where £\{Tw) is the number of generators of M whose support corresponds to the 
face W of A by |]| Example 2.3(f)]. Moreover £i(T w ) > 4 (IV) for aU 1 < i < c-1 



by 1 13, Theorem 5.2 and Theorem 3.3]. 

The coefficients of £w(Tw, x ) are non-negative for all W G A by [|l|, Corollary 4.7]. 
We now substitute the expressions in (|5]) and (0) into the sum on the right hand side 
of ([D, and then we evaluate at x = 1. The number of irreducible components of M 
equals the number /„_i(T) = h(T, 1) of facets of T by |L0], Theorem 5.12], hence 

c-1 

fc(r,i) > i+ ^ (^(rv)) > i+ ^2 (c-i).^(rv) = ( c -i). r + i. 

#iy=c i=i #w=c 
This yields the desired inequality. □ 



The inequality in Theorem |2.8| is sharp for all c and r; see Example 4.17 below 



Proposition 2.10. Let M be a generic monomial ideal with r generators each of 
which is a bivariate monomial. Then M has exactly r + 1 irreducible components if 
and only if # supp(m cr ) < 3 for all edges a G Am- 

Proof. By the assumption, Am* has n vertices of excess and r vertices of excess 1. 
Adding a vertex to any face of A M * increases the excess by at most 1, so we conclude 
that the equality {a G A M * \ j^a = e(cr)} = { 0, {1}, {2}, • • • , {r} } holds if and only 
if each edge of Am has excess at most 1, equivalently, support of size at most 3. The 
result is now an immediate consequence of |T3], Proposition 3.4]. □ 

3. Initial Ideals of Lattice Ideals 
One motivation for our new definition of genericity for monomial ideals is con- 



sistency with the notion of genericity for lattice ideals introduced in ||12| . It is the 
purpose of this section to establish this connection. We fix a sublattice L of Z n which 
contains no nonnegative vectors. The lattice ideal Ic associated to £ is defined by 

I c ■= (x a -x b | a,bGN n and a-be£) C S, 

where x a = x^-'-x^" for a = (ai, . . . , a n ) G N n . The ideal Ic is homogeneous 
with respect to some grading where deg(x s ) is a positive integer for each s. We have 
codling) = rank(£). Moreover, the ring S/Ic has a fine grading by Z n /C (cf. [|TT|]). 

The following three conditions are equivalent: (a) The abelian group Z n /£ is 
torsion free, (b) Ic is a prime ideal, and (c) Ic is a toric ideal (i.e., S/Ic is an affine 
semigroup ring). Even if Ic is not prime, all monomials are non-zero divisors of S/Ic, 
and all associated primes of Ic have the same codimension. If I a is the toric ideal 
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of an integer matrix A, as defined in [IB], then I a coincides with the lattice ideal Ic 
where C C Z n is the kernel of A. 



Following Peeva and Sturmfels [12|, we call a lattice ideal Ic generic if it is gener- 
ated by binomials with full support, i.e., 

I c = ( x ai - x bl , x a2 - x b2 , . . . , x a '- - x br ) 

where none of the r vectors — bj G Z n has a zero coordinate. 

Theorem 3.1. Let Ic be a generic lattice ideal, and M the initial ideal of Ic with 
respect to a reverse lexicographic term order. Then M is a generic monomial ideal. 

Proof. Set M = m rev i ex (I c) = (mi, . . . ,m r ). Gasharov, Peeva and Welker |7] proved 
that the algebraic Scarf complex F& M is a minimal free resolution of S/M. Using 



Theorem |1.5| , it suffices to prove that no variable x s appears with the same non-zero 
exponent in m; and rrtj for any i ^ j with {i, j} G Am. Assume the contrary, that 
is, deg^ nii = deg Xs rrij > for some G Am- By |L2], Theorem 5.2], there are 

three monomials m., m'j, m\ G S satisfying the following conditions. 

(a) {m'^m'^m'j} is a basic fiber (see ]12|, §2]), in particular, gcd(m£, m'-, m[) = 1. 

(b) nii = —rrn — pr and m,- = — tt- 

By (b), we have deg Xs (m' i ) > deg Xs (rrii) > and deg Xs {m'-) > deg Xs (m,j) > 0. Since 
gcd(mj,m^m{) = 1, we have deg Xs m\ = 0. So deg Xg = deg^ = deg Xg rrij = 



deg Xs m'j. Combining property (a) with []12, Theorem 3.2], we see that the binomial 



gcd{m'^m'j) gcd(m-,m^) 

is a minimal generator of Ic- Since deg Xs m! i = deg Xs m'j, the variable x s does not 
appear in the above binomial. This contradicts the genericity of Ic- □ 

Example 3.2. Theorem [Tl] is false for the old definition of "generic monomial ideal" 
given in |1|]. For example, consider the following generic lattice ideal in k[a, b, c, d\. 

I c = ( a 4 - bed, a 3 c 2 - b 2 d 2 , a 2 b 3 - c 2 d 2 , ab 2 c - d 3 , b 4 - a 2 cd, b 3 c 2 - a 3 d 2 , c 3 - abd) 

This ideal was featured in |12|, Example 4.5]; it defines the toric curve 

Consider a reverse lexicographic term order with a > b > c > d. Then M = 

(a 4 ,a 3 c 2 ,a 2 b 3 ,ab 2 c,b 4 ,b 3 c 2 ,c 3 ). Since a 3 c 2 and b 3 c 2 are minimal generators of M, it 



is not generic in the sense of [ffl . But M satisfies Definition |1.1| since ab 2 c G M. □ 



An important problem in combinatorial commutative algebra is to characterize 
those monomial ideals which are initial ideals of lattice ideals. The recent "Chain 
Theorem" of Ho§ten and Thomas provides a remarkable necessary condition. 

Theorem 3.3 (Ho§ten-Thomas 0). Let M be the initial ideal of a lattice ideal Ic 
with respect to any term order. For each P G Ass(S/M), there is a chain of asso- 
ciated primes P = P D P\ D ■ ■ ■ D P t of M such that P t is a minimal prime and 
codim(Pj) = codim(Pj_i) — 1 for all i. 



In other words, initial ideals of lattice ideals satisfy conclusion (b) of Theorem |2~2 
even if they are not generic. We do not know whether part (a) holds as well. 
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Conjecture 3.4. Let M be the initial ideal of with respect to some term order. 
Then there is an associated prime P G Ass(5'/M) with codim(P) = proj-dim 5 (5'/M). 



Corollary 3.5. Conjecture \3.^ holds for the reverse lexicographic term order if the 
lattice ideal Ic is generic. 



Proof. Immediate from Theorem 2.2 and Theorem 3.1. □ 



The following result appears implicitly in the work of Ho§ten-Thomas |J and 
Peeva-Sturmfels [IT|. 

Lemma 3.6. Let M be the initial ideal of a lattice ideal Ic with respect to any term 
order. Then we have proj-dim 5 (S/M) < 2 C — 1 where c := codim/c = codimM. 



Proof. Following [ IT| , Algorithm 8.2], we construct a lattice ideal Ic in S[t] 



k[xi, . . . , x n , t] whose images under the substitutions t = 1 and t = are Ic and 
M respectively. Moreover t is a non-zero divisor of S\t]/Ic, and the codimen- 
sion of Ic> in S[t] is equal to codiu^/r). Since S/M = S[t]/(Ic + (£)), we have 
proj-dim 5 (S'/M) = proj-dim g m (S [t] /Ic) < 2 C — 1. The last inequality follows from 



11, Theorem 2.3]. □ 
We note that Conjecture EOI is also true in codimension 2: 



Proposition 3.7. Conjecture \3.4\ holds for any term order if codim(Jc) = 2. 



Proof. By Lemma |3.6| , proj-dim s (5'/M) < 3. We may assume proj-dim jg (S'/M) = 3, 
because otherwise M is Cohen-Macaulay and there is nothing to prove. Then there 
exists a syzygy quadrangle as in [II], §3] for the planar configuration of n + 1 vectors 
representing the ideal Ic from Lemma |3.6| . This quadrangle defines a lattice point 
free polytope as in || §2], and from the explicit primary decomposition given by 
Ho§ten and Thomas || Theorem 4.2] we see that M has an associated prime of 
codimension 3. □ 

For an ideal I C S, it is well-known that proj-dim s (5'//) < proj-dim s (S'/ in(/)). 
This inequality can be strict even in the codimension 2 toric ideal case. Set Ic '■ = 
(ac — b 2 , ad — be, bd — c 2 ) C S = k[a, b, c, d] be the defining ideal of the twisted cubic 
curve in P 3 . S/Ic is normal and Cohen-Macaulay. The ideal Ic has eight distinct 
initial ideals, when we consider all possible term orders (see [[15|, §4]). Four of them 
are not Cohen-Macaulay and have embedded associated primes of codimension 3. 

Remark 3.8. Let M C S be a B or el fixed monomial ideal (cf. || §15.9]). In general, 
Borel fixed ideals are far from generic. But it is easy to see that there is an associated 
prime P G Ass(S/M) with codim(P) = proj-dim 5 (5'/M). Hence a Borel fixed ideal 
M satisfies the conclusion of Conjecture |3.4| . Therefore the generic initial ideal (cf. 
0, §15]) of a homogeneous ideal I C S satisfies the conclusion of the conjecture, when 
char k = 0. But Borel fixed ideals may fail to satisfy the conclusion of Theorem EO. 
For instance, take M = (x 2 ,xy,xz) = (x) fl (x 2 ,y,z). 
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4. A Study of Cogeneric Monomial Ideals 



Cogeneric monomial ideals were introduced in Definition 1.3. As with genericity, 



our definition of cogenericity is slightly different from the original one of |T7]]. In 



Theorem [4.6| we shall see that the result of []17||, an explicit description of the minimal 



free resolution of a cogeneric monomial ideal, is still true here. In fact, Alexander 
duality for arbitrary monomial ideals [ID] allows us to shorten the construction of 



this resolution and clarify its relation to Theorem |1.5| . For the reader's convenience 
we briefly recall the definitions pertaining to Alexander duality. For details see |lQ| . 

The maximal N n -graded ideal (x±, . . . ,x n ) C S will be denoted by m. Mono- 
mials and irreducible monomial ideals may each be specified by a single vector 
b = (£>i, . . . ,b n ) G N n , so we will write x b = x^ 1 ■ ■ ■ x b ™ and m b = (x b s s \ b s > 1). 
Given a vector a — ( Cb\ , . . . , CL n ) such that b s < a s for all s, we define the Alexander 
dual vector b a with respect to a by setting its s th coordinate to be 

) a s + l-b s if b s > 1 
^ if b s = 0. 

Whenever we deal with Alexander duality, we assume that we are given a vector a 
such that for each s, the integer a s is larger than or equal to the s th coordinate of 
any minimal monomial generator of M. This implies that a s is also larger than or 
equal to the s th coordinate of any irreducible component of M, and vice versa. The 
Alexander dual ideal M a of M with respect to a is defined by 

M a = (x b | m b is an irreducible component of M) 

[m c& | x c is a minimal generator of M}. 



(b 



no 



That these two formulas give the same ideal is not obvious; it is equivalent to (M a ) a = 
M. It follows from these statements that M is generic if and only if M a is cogeneric. 

Example 4.1. The following monomial ideal in S = k[x,y,z] is cogeneric: 

M = (yz 2 ,xz 2 1 y 2 z,xy 2 ,x 2 ) = (x, y) n (x 2 , y 2 } z 2 ) n (x, z). 
Its Alexander dual with respect to a = (2, 2, 2) is generic: 

M a = (x 2 y 2 ,xyz,x 2 z 2 ) = (y 2 , z) n (x 2 , z) n (y, z 2 ) n (x 2 , y) n (x). 



Example 4.2 (|T0|, Examples 1.9, 5.22]). If M is the tree ideal of Example [L^ and 
a = (n, . . . , n), then its Alexander dual M a is the permutahedron ideal: 

M a = ( xl {1) xl {2) ■ ■ ■ < {n) : 7T is a permutation of {1, 2, . . . , n} ). 

Thus the permutahedron ideal is cogeneric. Its minimal free resolution is the hull 
resolution, which is cellular and supported on a permutahedron Example 1.9]. 
The following discussion reinterprets this resolution as a co-Scarf complex. □ 

Definition 4.3. Let M = Hi=i ^ ^ e a cogeneric monomial ideal. Set a = (D — 
1, . . . ,D — 1) with D larger than any exponent on any minimal generator of M. The 
Alexander dual ideal M a is minimally generated by monomials uii, . . . ,m r , where 
rrii = x bi for M, = m bi . We define the co-Scarf complex A a f to be the extended 
Scarf complex of M a . More precisely, we set (M a )* := M a + (xf, . . . ,x„) and A a 7 
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the Scarf complex of (M a )*. Since we index a new monomial x® just by x s , we see 
that A M is a simplicial complex on (a subset of) {1, . . . , r, X\, . . . ,x n }. 

Remark 4.4. (a) There is nothing special about our choice of a, except that it makes 
for convenient notation. Everything we do with A M is independent of which suffi- 
ciently large a is chosen. In particular, the regular triangulation of the (n — l)-simplex 
is independent of a, as is the algebraic co-Scarf complex (Definition [4.5|) it determines. 
We therefore set a = (D — 1, . . . , D — 1) for the remainder of this section. 

(b) For a C {1, . . . , r}, let M a be the irreducible monomial ideal ^ i6(J Mj. Then 
m a = x ba if M a = m b , and A a f H {1, . . . , r} = {a C {1, . . . , r} | M T ^ M a for all r ^ 
a} is just the Scarf complex of M a . 

A face a of the co-Scarf complex A^ fails to be in the (topological) boundary <9A a , f 
of A a f if and only if the monomial m a has full support, where m a is lcm(mj | i £ a) 



under the notation of Definition [4.3| . Such a face will be called an interior face of A a f . 
The set int(A M ) of interior faces is closed under taking supersets; that is, int(A^) is 
a simplicial cocomplex. Just as the algebraic Scarf complex is constructed from Am 
for generic M, we construct an algebraic free complex from int(A M ), but this time 
we use the coboundary map instead of the boundary map. The following is a special 
kind of relative cocellular resolution (in fact a cohull resolution) [jl0| , §5]. 

Definition 4.5. Let D = (D, ... ,D) £ W 1 and S(a CT - D) be the free 5-module 
with one generator e* in multidegree D — a CT . The algebraic co-Scarf complex F a m 
of M is the free S'-module 

S (a CT — D) with differential d*(e* a ) = ^ sign(z, aU {«}) • -e 

CTgint(A5 f ) i^cr 

crU{i}Gint(Af / ) 

where sign(i, a U {i}) is (— l)^ 1 if i is the j-th element in the ordering of a U {i}. 
Put the summand S(a CT — D) in homological degree n — #a = n — dim(a) — 1. 

Theorem 4.6. If M is a cogeneric monomial ideal, then the algebraic co-Scarf com- 
plex F a m equals the minimal free resolution of M over S. In particular, M is mini- 
mally generated by the set of monomials {x D_afJ | o is a facet of A a 7 }. 



Proof. This follows from Proposition |1.7| and pH| , Theorem 5.8]. □ 

Example 4.1 (continued) For the cogeneric ideal M = (x, y)n(x 2 , y 2 , z 2 )n(x, z), the 
interior faces of A M are {2}, {1,2}, {2,3}, {2,x}, {2,y}, {2,z}, {1,2, x}, {l,2,y}, 
{2, 3, x}, {2, 3, z} and {2, y, z}. The co-Scarf resolution is — > S — ► S* 5 — > S* 5 — > M — >■ 
0. The generators of M have exponent vectors D — a{i j2) a;} = (0, 1, 2), D — a{ 12)3/ } = 
(1, 0, 2), D - a {2 , 3 ,, } = (0, 2, 1), D - a {2)3 ,, } = (1, 2, 0) and D - a {2 ,^ } = (2, 0,0). 



We saw in Theorem |2.5| that for generic monomial ideals, the Cohen-Macaulay 
condition is equivalent to the much weaker condition of purity (all associated primes 
have the same dimension). For cogeneric monomial ideals, on the other hand, purity 
is obviously too easy to attain. Nonetheless, a cogeneric ideal is forced to be Cohen- 



Macaulay by a priori much weaker conditions. Before stating these in Theorem O 
we characterize depth for cogeneric ideals using a polyhedral criterion. 
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Lemma 4.7. Let M be a cogeneric monomial ideal. Then depth(5'/M) < d if and 
only if the co-Scarf complex A^- has an interior face of dimension d. 

Proof. By Theorem [4.6[ , the shifted augmentation F a m — > S (obtained by including 
coker(F A *f) = M into S and shifting homological degrees up one) is a minimal free 
resolution of S/M. The co-Scarf complex A^ f has an interior face of dimension d 
if and only if this shifted augmented complex is nonzero in homological dimension 
n — d. The lemma now follows from the Auslander-Buchsbaum formula. □ 

Recall that a module N satisfies Serre's condition (Sk) if for every prime P C S, 
depth(iVp) < k =>> depth(iVp) = dim(iVp). Using j|, Chapter 2.1] and homogeneous 
localization, it follows that if S/M satisfies (Sk) then 

(7) depth ((S/M) (P) ) < k dim((S / M) {P) ) = depth ((S/M) {P) ). 

Observe that Mm\ is cogeneric if M is, in analogy to Remark 2.1. For condition (d) 
below, recall the definition of excess from before Theorem [2.8| . 

Theorem 4.8. Let M C S be a cogeneric monomial ideal of codimension c with the 
irreducible decomposition M = (X =1 Mj. Then the following conditions are equivalent. 

(a) S/M is Cohen- Macaulay. 

(b) S/M satisfies Serre's condition (S^). 

(c) codimMj = c for all i, and codim(Mj + Mj) < c+ 1 for all edges {i,j} G A^f. 

(d) Every face of has excess < c. 

(e) A^ has no interior faces of dimension < n — c. 

Proof, (a) =>- (b) : Cohen-Macaulay 4=> (Sk) for all k. 

(b) =>■ (c) : The initial equality follows from [^|, Remark 2.4.1], so it suffices to 
prove the inequality. Suppose i 7^ j with {i,j} G A^. Let P = rad(Mj + Mj), and 
denote by F the face of A = 2^- Xl '---' Xn ^ whose vertices are the variables in P. By |T0| , 
Proposition 4.6], the co-Scarf complex of M(j>) is, as a triangulation of the simplex 
2 F , the restriction (Af f )p of the triangulation Af f to 2 F . By our choice of F, {i,j} is 
an interior edge of (Af^p, so Lemma [4.7| implies that depth( (S/M)^) < 1, whence 
(0) implies that dim((S/M) (P) ) < 1. Equivalently, codim(Mi + Mj) < c+ 1. 

(c) =^> (d) : The purity of the irreducible components means that all vertices have 
excess c — 1 or 0, while the condition on the edges implies that the excess of a 
nonempty face can only decrease or remain the same upon the addition of a vertex. 

(d) =^> (e) : In particular, the interior faces have excess less than c. 

(e) (a) : Lemma |§77|. □ 

Remark 4.9. (a) Hartshorne M proved that a catenary local ring satisfying Serre's 
condition (S2) is pure and connected in codimension 1. The converse is not true 
even for cogeneric monomial ideals. If we take M = (x,y 2 ) D (y, z) D (z 2 ,w) then 
S/M is pure and connected in codimension 1, but does not satisfy the condition 
(S 2 ); in fact, depth(S'/M) = 1. On the other hand, M' = (x,y) n (y 2 ,z 2 ) n (z,w) is 
Cohen-Macaulay, although Ass(M) = Ass(M'). 

(b) Let J be a squarefree monomial ideal and I v = J^-— 4) its Alexander dual. 
Eagon and Reiner proved that S/I is Cohen-Macaulay if and only if S/I w has 
linear free resolution. In flT9"| , it is proved that S/I satisfies the (S2) condition if 
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and only if all minimal generators of I y have the same degree and all minimal first 



syzygies are linear. So the equivalence between (b) and (c) of Theorem |4.8| is quite 
natural, since an edge {i, j} G A M corresponds to a first syzygy of M a . But the (S2) 
condition is much weaker than Cohen-Macaulayness for squarefree monomial ideals. 

The above theorem and remark leads to a natural question. 

Problem 4.10. Which Cohen-Macaulay simplicial complexes have Stanley- Reisner 
ideal rad(M) for some Cohen-Macaulay cogeneric monomial ideal Ml 

Recall that the type of a Cohen-Macaulay quotient S/M is the nonzero total Betti 
number of highest homological degree; if M is cogeneric then this Betti number equals 
the number of interior faces of minimal dimension in A M by Theorem |4.6| . 



Theorem 4.11. Let M be a Cohen-Macaulay cogeneric monomial ideal of codimen- 
sion > 2. The type of S/M is at least the number of irreducible components of M. 

Recall that S/M is Gorenstein if its Cohen-Macaulay type equals 1. This implies: 

Corollary 4.12. Let M be a cogeneric monomial ideal. Then S/M is Gorenstein if 
and only if M is either a principal ideal or an irreducible ideal. 

Remark 4.13. In the generic monomial ideal case, we have the opposite inequality to 
the one in Theorem [01 . More precisely, if M is Cohen-Macaulay and generic then 



Cohen-Macaulay type of S/M = ^{facets of the Scarf complex A M } 
< ^{facets of Am*} = ^{irreducible components of M}, 

because the map Am* — > Am, o~ h- ► a D {1, . . . , r} is surjective on facets. Also here, 
S/M is Gorenstein if and only if it is complete intersection []18j, Corollary 2.11]. 

We present two proofs of Theorem |4.11| . The first is algebraic and uses Alexander 
duality, in particular the following result. For notation, define b • F G N n , for 
F C {1, ... ,n} and b G N n , to have s th coordinate b s if s G F and otherwise. 
Also, set A,b(M) = dim fc (Torf (M, fc)) b , the i th Betti number of M in Z n -degree b. 

Theorem 4.14 (E. Miller |T0| , Theorem 4.13]). Let M C S be any monomial ideal 
and let F C {1, . . . ,n}. //supp(b) = F and b s < a s for all s, then 

A,b*(M a ) < Yl /V-i-i,c(M). 

cGN" 
c-F=b 



Proof of Theorem \4-ll\ . Let Itt(S/M) denote the set of vectors b G N n for which m 



b 



is an irreducible component of M. For any c G N n , we define 

7c := #{FC{1,... ,n}|c-FGlrr(5/M)}. 
Set d = codim(M). The first aim is to show that 
(8) #Irr(S/M) < £ 7c • /3 d _ 1)C (M). 



ceN r ' 
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In fact, this inequality holds even if M is not cogeneric: by the construction of M a , 
#Irr(5/M) = £ Po,^(M a ) = ^/? ,b*(M a ). 

beIrr(S/Af) beN™ 

Since S/M is Cohen-Macaulay of codimension d, each b G Irr (S/M) has precisely (i 
non-zero coordinates, and fa c (M) = for i > d. Thus Theorem [4.14] specializes to 

A),b»(M a ) < ^ /3 d -i, c (M) 

c-F = b 

for fixed b = (&i, . . . , b n ) and F = supp(b). Summing over all b proves @. 

The Cohen-Macaulay type of S/M is XlceN™ Az-i,c(-^0> so h suffices to prove that if 
fa-i,c(M) 7^ then 7 C < 1. Suppose the opposite, that is, 7 C > 2 and fa-i lC (M) ^ 
0. Then there are sets F, F' C {1, ... , n} such that c-F, c-F' G Itt(S/M) are distinct. 
Let Mj = m cF and Mj = m c F be the irreducible components M corresponding to 
c-F and c-F'. Since the algebraic co-Scarf complex of M is the minimal free resolution 
of M and /3d-i, c (M) ^ 0, there is an interior face a of the co-Scarf complex A a 7 
with a CT = D — c. Since m; = x( c ' F ) and rrij = x( c ' F ') divide m a by construction, 
a contains both i and j. In particular, {i,j} is an edge of A a f . Now S/M is Cohen- 
Macaulay of codimension > 2, so supp(mj) R supp(mj) ^ by Theorem f4~8l - But 
deg Xs mj = deg a . s rrij = D — c s > for any s G supp(mj) PI supp(mj), contradicting 
the genericity of M a . □ 

After we had gotten the above proof, we conjectured the following more general 
result about arbitrary triangulations of a simplex. Margaret Bayer proved our con- 
jecture for quasigeometric triangulations, using local h- vectors We are grateful 
for her permission to include her proof in this paper. Since the co-Scarf complex is a 
quasigeometric triangulation, Theorem |4.15| provides a second proof of Theorem 4.11 



Theorem 4.15 (M. Bayer, personal communication). Let p\, p 2 , . . . , p r be points 
which lie in the relative interior of (c — 1) -faces of a (n — 1) -simplex A. Let F be 
a quasigeometric triangulation of A having the pi among its vertices and having no 
interior (n — c — I) -face. Then the number of interior (n — c) -faces is at least r. 

Proof. According to the hypothesis, we have V ^ 6 a /o(int(IV)) > r, and /,(int(r)) = 

for all —1 < i < n — c — 1. By the decomposition of the /i-polynomial of Y into 
local /i-polynomials and the positivity of local h- vectors (TT3], Theorem 4.6], we have 

h c ^(r) = ^4-i(r» > ^4-i(r». 

FeA FeA 

#F=c 

On the other hand, we have seen that &\(Tf) = /o (hit (IV)) in the proof of Theo- 
rem [2.8| . Since a local h- vector is symmetric J13], Theorem 3.3], we have £ c _i(IV) = 
Zi{T F ) = /o(int(r F )). So 

h c -i(T) > Yl £ c-i(T F ) = Yl /o(int(r F )) > r. 

F6A FGA 
#F=c #F=c 
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Since the h- vector of int(T) is the reverse of the h- vector of T (see the comment 



preceding jn], Theorem 10.5]), we have 



h c -i(T) = /i n+ i_ c (int(r)) 

n— c+1 



E (-lr^rij (/,-i(mt(r))) 



= ;„_ c (int(r)). 

Thus, the number of interior in — c)-faces of T is at least r. □ 

Our final results demonstrate the effective translation between generic and co- 
generic monomial ideals via Alexander duality. 

Theorem 4.16. Let M be a cogeneric monomial ideal with r irreducible components, 
each having the same codimension c. Then M has at least (c — 1) • r + 1 minimal 
generators. If M has exactly (c— 1) -r + 1 generators then S/M is Cohen-Macaulay. 



Proof. The former statement is Alexander dual to Theorem [2.8| . To prove the latter 
statement, we recall the proof of Theorem |2.8| . Assume that S/M is not Cohen- 
Macaulay. Then T : = A^ has an edge {i, j} whose excess e satisfies e > c, by 
Theorem gj| Let W G A be the support of m {i>j} . Then #W = e + 2. By ||, 
Proposition 2.2], 

£ W (T W , x) = £ 2 {T w )x 2 + h{T w )x 3 + ■■■ , 

where ^2 (IV) is the number of edges of T whose supports are W. So we have 
/„_i(r) = h(T, 1) > (c — 1) ■ r + 1 + ^(IV) > (c — 1) • r + 1 by an argument similar 
to the proof of Theorem [2.8| . Since / n _i(r) is equal to the number of generators of 



M, the proof is done. □ 

Example 4.17. The ideal M = Di=i ( x i' x \-> ' ' ' 1 x c-v x c-i+i) is cogeneric and has 
(c — 1) • r + 1 minimal generators. Thus the inequality in Theorem |4.16| is tight. 



In the codimension c = 2 case we can be more precise: 

Proposition 4.18. Let M be a cogeneric monomial ideal with r irreducible compo- 
nents, all of codimension 2. Then S/M is Cohen-Macaulay if and only if M has 
exactly r + 1 generators. 



Proof. This is Alexander dual to Proposition 2.1C, in view of Theorem 4.8. □ 
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